期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于重复数的最短循环请求集生成算法
刘恒 李美安 苏萌
计算机应用    2014, 34 (5): 1263-1266.   DOI: 10.11772/j.issn.1001-9081.2014.05.1263
摘要325)      PDF (729KB)(325)    收藏

在分布式循环请求集长度最短时,针对请求集生成算法的时间复杂度和空间复杂度过高问题,提出了一种基于重复数的最短循环请求集生成算法。算法在基于循环松弛差集的思想上,以当前请求集差集允许的最大重复数作为判断条件,依次向请求集中添加元素。实验结果表明,系统节点数为70到90时,该算法在保证请求集长度最短,且空间复杂度为O(2N)的前提下,使得时间复杂度是穷搜方法的3.6E-03到6.8E-07,降低了最短循环请求集生成算法的时间复杂度。

参考文献 | 相关文章 | 多维度评价